Naxos and Lesser Cyclades Holidays from AU$4,386
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Naxos and Lesser Cyclades Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Rocabella Mykonos Hotel
Price was AU$6,831, price is now AU$4,386 per person
AU$4,386
per person
8 June - 14 June
found 1 day ago
Return flight included
Perth (PER) to Mykonos (JMK)
9.4/10 Exceptional! (396 reviews)
The staff at Rocabella was nothing short of amazing. They treated us so spectacular. Service was amazing , food was amazing, anything we needed we received and then some. I truly want to thank the staff for making our stay in Mykonos and at the Rocabella special.
Reviewed on 14 Nov 2025
Anax Resort & Spa
Price was AU$7,039, price is now AU$4,701 per person
AU$4,701
per person
8 June - 14 June
found 1 day ago
Return flight included
Perth (PER) to Mykonos (JMK)
9.8/10 Exceptional! (333 reviews)
Very nice property and great location! Beautiful breakfast buffet included and helpful staff! I would book this place again!
Reviewed on 6 Oct 2025
Aeonic Suites and Spa
Price was AU$7,083, price is now AU$4,787 per person
AU$4,787
per person
8 June - 14 June
found 1 day ago
Return flight included
Perth (PER) to Mykonos (JMK)
9.8/10 Exceptional! (159 reviews)
The customer service was average. I paid a lot of money for my room and the water in the shower wasn’t draining well. I complained twice about it and no one fixed it. Beautiful property, but I wouldn’t stay here again.
Reviewed on 27 Aug 2025
Nissaki Boutique Hotel
Price was AU$8,914, price is now AU$6,094 per person
AU$6,094
per person
8 June - 14 June
found 1 day ago
Return flight included
Perth (PER) to Mykonos (JMK)
9.8/10 Exceptional! (833 reviews)
Beautiful room with comfortable bed. We loved the fluffy bathrobes with slippers. The staff was incredibly friendly and ensured we always had everything we needed. Wow… and what an incredible spread for breakfast! Freshly squeezed orange juice and coffee made to order. While we stayed it wasn’t warm enough to take a dip in the pool, but we spent some quality time in the loungers by the sea.
Reviewed on 17 Apr 2026
Naxos and Lesser Cyclades Holiday
Our pick of the best Naxos and Lesser Cyclades Hotel Deals
Argo Boutique Hotel
Saint George Beach Naxos
The price is AU$145 per night from 17 May to 18 May
AU$145
17 May - 18 May
includes taxes & fees
9/10 Wonderful! (463 reviews)
Notre chambre était petite avec peu de place pour les bagages. Bon petit déjeuner et personnel courtois. La propreté du SPA laisse à désirer ( voir photo, avec résidu flottant sur l’eau). Bien situé et agence de location de voiture sur place.
Reviewed on 25 Apr 2026
Naxos Resort
Saint George Beach - Naxos Town Naxos Naxos Island
The price is AU$188 per night from 12 May to 13 May
AU$188
12 May - 13 May
includes taxes & fees
9/10 Wonderful! (287 reviews)
This was our 2nd stay but this time we were in the older Naxos resort section rather than the galaxy section but enjoyed the room even though it wasn’t renovated as much (updated but not renovated). Breakfast was fabulous as last time. Enjoyed the discounted beach sunbeds. Location is the best in ...
Reviewed on 30 Dec 2025
Kavuras Village Hotel & Suites
Stelida Naxos Naxos Island
The price is AU$151 per night from 26 May to 27 May
AU$151
26 May - 27 May
includes taxes & fees
9.2/10 Wonderful! (135 reviews)
I’ve stayed here twice…what a property! Beautiful views of prokopios, and a fantastic breakfast. The only knock against them is the long walk to the beach (which they have a shuttle for during the day, but i really wish they had a shuttle back around dinner time or into the night hours). I’d stay ...
Reviewed on 24 Oct 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Naxos and Lesser Cyclades
Port of Naxos
4.5/5(50 reviews)
Explore the waterfront in Old Town Naxos with a trip to Port of Naxos. Wander through the beautiful beaches and waterfront in this quaint area.
Pyrgaki Beach
If a restful holiday is part of your travel plans, Pyrgaki Beach might be the perfect place to visit during your trip to Naxos. Discover the area's mountain views and cafes.
Plaka Beach
4.5/5(14 reviews)
If a restful holiday is part of your travel plans, Plaka Beach might be the perfect place to visit during your trip to Plaka. Wander the waterfront and gardens while you're in the area.
Explore a world of travel with Expedia
- Agkidia Hotels
- Apeiranthos Hotels
- B&B in Filoti
- Farmstay in Filoti
- Beach Hotels in Filoti
- Cheap Hotels in Filoti
- Filoti Hotels
- Resort in Filoti
- Villas in Filoti
- Galini Hotels
- Villas in Galini
- Koronos Hotels
- Lionas Hotels
- Beach Hotels in Moutsouna
- Moutsouna Hotels
- Apartments in Naxos
- B&B in Naxos
- Guest Houses in Naxos
- Holiday Homes in Naxos
- Beach Hotels in Naxos
- Boutique Hotels in Naxos
- Cheap Hotels in Naxos
- Golf Hotels in Naxos
- Historic Hotels in Naxos
- Hotels with Parking in Naxos
- Hotels with Pool in Naxos
- Lgbt Welcoming Hotels in Naxos
- Luxury Hotels in Naxos
- Romantic Hotels in Naxos
- Spa Hotels in Naxos
- Naxos Hotels
- Pousadas in Naxos
- Serviced Apartments in Naxos
- Apartments in Naxos Town
- Holiday Homes in Naxos Town
- Adults Only Hotels in Naxos Town
- Beach Hotels in Naxos Town
- Boutique Hotels in Naxos Town
- Family Hotels in Naxos Town
- Golf Hotels in Naxos Town
- Hotels with Pool in Naxos Town
- Lgbt Welcoming Hotels in Naxos Town
- Luxury Hotels in Naxos Town
- Romantic Hotels in Naxos Town
- Spa Hotels in Naxos Town
- Naxos Town Hotels
- Villas in Naxos Town
- Villas in Naxos
- Hotels near Temple of Apollo
- Flights to Naxos
- Flights from Mykonos to Naxos
- Flights from Sydney to Naxos
- Flights from Lesvos to Naxos
- Flights from Lemnos to Naxos
- Flights from Olbia to Naxos
- Flights from Paros to Naxos
- Flights from Palma de Mallorca to Naxos
- Flights from Sønderborg to Naxos
- Flights from Shannon to Naxos
- Flights from Bishop's Stortford to Naxos
- Flights from Brindisi to Naxos
- Flights from Nikël to Naxos
- Flights from Zakynthos to Naxos
- Flights from Chania to Naxos
- Flights from Naples to Naxos
- Flights from Syros to Naxos
- Flights from Kefalonia to Naxos
- Flights from Bodrum to Naxos
- Flights from Cartagena to Naxos
- Aghios Stavros Church
- Agioi Anargyri Beach
- Agios Georgios Beach
- Agios Ioannis Detis Church
- Alyko
- Filoti Holidays
- Glifades Beach
- Keros Holidays
- Kolymbithres Beach
- Visit Koronos
- Koufonisia Holidays
- Visit Lionas
- Naousa Harbour
- Naxos Holidays
- Visit Naxos
- New Golden Beach
- Panagia Myrtidiotissa Church
- Punda Beach
- Pyrgaki Beach
- Temple of Apollo
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
